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Abstract 

Gromov asked whether an asymptotic cone of a finitely generated group was always simply 
connected or had uncountable fundamental group. We prove that Gromov's dichotomy 
holds for asympotic cones with cut points, as well as, HNN extensions and amalgamated 
products where the associated subgroups are nicely embedded. We also show a slightly 
weaker dichotomy for multiple HNN extensions of free groups. 
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1 Introduction 

Gromov was first to notice a connection between the homotopic properties of asymptotic cones 
of a finitely generated group and algorithmic properties of the group [10, Section 5.F]. Gromov 
asked what kind of fundamental groups can asymptotic cones of finitely generated groups have 
[10]. In particular, he asked whether the following dichotomy is true: the fundamental group of 
an asymptotic cone of a finitely generated group is always either trivial or of order continuum. 
One reason for this question was that asymptotic cones of nilpotent groups are simply connected 
(Pansu, [19]), the same is true for hyperbolic groups since all cones in that case are M-trees, 
but asymptotic cones of many solvable non-nilpotent groups (say, the Baumslag-Solitar group 
BS{2, 1) or Sol) contain Hawaiian earrings, and that seems to be a common property of very 
many other groups [2], [4]. 

Answering Gromov's question about possible fundamental groups of asymptotic cones, Er- 
schler and Osin showed that every countable group is a subgroup of the fundamental group of 
an asymptotic cone of a finitely generated group[8]. Drutu and Sapir proved that, moreover, 
for every countable group C, there exists an asymptotic cone of a finitely generated group G 
whose fundamental group is the free product of uncountably many copies of C [7] . (Note that 



for finitely presented groups G, analogs of the results of Erscliler-Osin and Dru^u-Sapir are still 
unknown.) 

It turned out that Gromov's dichotomy is false: there exists an asymptotic cone of a finitely 
generated group whose fundamental group is Z because the cone is homeomorphic to the direct 
product of a tree and a circle [15]. 

A prairie group is a group where every asymptotic cone of the group is simply connected. 
A group is constricted if all of its asymptotic cones have (global) cut-points and wide if none of 
its asymptotic cones have cut-points. Wc show that for constricted groups Gromov's dichotomy 
does hold and that a modified version of Gromov's dichotomy holds for groups which are not 
wide. 

Theorem (Corollary 2.23). Let G he a finitely generated group. If G is constricted, then every 
asymptotic cone of G is simply connected or contains an uncountably generated free subgroup. 
If G is not wide, then G has an asymptotic cone which is simply connected or contains an 
uncountably generated free subgroup. 

The proof requires that we study complements of bounded sets. While doing this, we obtain 
the following two results which are interesting in their own right. 

Proposition (Proposition 2.12). Let X he a homogeneous geodesic metric space. Every asymp- 
totic cone of X is one-ended if and only if X is wide if and only if no asymptotic cone of X has 
a local cut-point. 

Proposition (Proposition 2.19). Suppose that X is an unbounded homogeneous geodesic met- 
ric space and Ci is a sequence of finite point sets from Con"^ (X, e, d) . Then lim^ Ci embeds 
isometrically into Con" (X, e, d) . 

A set r C X is transversal in X, if the connected components of T\{t} are contained in 
distinct connected components of X\{t} for every t E T. We use Proposition 2.19 to show 
that every asymptotic cone with a cut-point contains isometrically embedded universals M-trees 
which are transversal in the cone. For groups, this result can be derived from [22]. 

Our methodology to prove these results was to understand bounded sets which separate 
and how they can arise in asymptotic cones of homogenous spaces. We were able to extend 
these methods to subsets which are unbounded to show that Gromov's dichotomy holds for 
HNN-extensions and amalgamated products with nicely embedded associated subgroups. 

Theorem (Theorem 3.16). Suppose that G is an HNN-extension or amalgamated product where 
the associated subgroups are proper, quasi-isometrically embedded, prairie groups. Then every 
asymptotic cone of G is either simply connected or has uncountable fundamental group. 

Recently, work of Dani Wise has brought to light the usefulness of considering groups which 
have a quasi-convex hierarchy. 

Another weaker version of Gromov's dichotomy holds for multiple HNN extensions of free 
groups: 

Theorem (Theorem 4.16). If G is a multiple HNN extensions of a free group, then every asymp- 
totic cone of G is simply connected or G has an asymptotic cone with uncountable fundamental 
group. 

Multiple HNN extensions of free groups can have unusual asymptotic properties. Burillo in 
[2] showed that asymptotic cones of HNN extensions of free groups (Baumslag-Soliar groups) can 
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have TTi-embedded Hawaiian earring groups. Olshanskii and Sapir in [18] construct a multiple 
HNN extension of a free group which has TTi-non-equivalent asymptotic cones. 

Note that when Gromov's dichotomy was formulated, examples of groups with several non- 
homeomorphic (or moreover TTi-non-cquivalcnt) asymptotic cones were not known. Now we know 
that a finitely generated group can have uncountably many pairwise tti -non-equivalent asymp- 
totic cones [7] (or much more pairwise non-homeomorphic cones, if the Continuum Hypothesis 
is assumed false [12]), so our weaker version of the dichotomy seems natural. 

1.1 Definitions 

Let G = (S) be a group and u, v be two words in the alphabet S. We write u = v when u and v 
coincide letter by letter and u =g v \i u and v arc equal in G. We will denote the Cayley graph 
of G with respect to the generating set S by T{G,S). We will use the standard convention of 
considering G as the set of vertices of the Cayley graph which acts on r(G, S) by isometrics. The 
Cayley complex of G depends on a set of generators and a set of relations but will be denoted 
r^(G, S) when the relators arc understood. Wc will use Lab to represent the function from the 
set of edge paths in a labeled oriented CW complex to the set of words in the alphabet obtained 
by reading the label of a path. 

We will use 9 to denote the canonical map taking a van Kampen diagram into the Cayley 
complex which restricts to a label preserving map on the 1-skeleton of the diagram. Explicitly, 
let A be a van Kampen diagram with a distinguished vertex o and Qo a vertex of T{G, S). For v 
a vertex of A, let 9{v) = goWy where Wy is the label of any path in A from o to v. Whenever A is 
a simply connected diagram, this map is independent of the choice of and extends to a map 
on all of A as follows. For e an edge of A labeled by s with initial vertex v, let 6{e) = (0{v), s) 
where (6'(f),s) is the edge in T{G,S) with initial vertex 6{v) and labeled by s. For tt a 2-cell 
of A, we may choose a vertex v on dir such that Lab (tt) = r"^^ with this choose of base point. 
Then 9{tt) = -Dg(^-)^±i where -Dg(^),7-±i is the two cell in r^(G, S) with boundary, read from 9{v), 
labeled by r^^. The map 9 is unique up to our choice of go and o. 

Definition 1.1. Suppose that /3 is a simple closed curve contained in the interior of a planar 
disc D. Then D\/3 has exactly two components. The component of D\f3 whose closure contains 
dD will be called the unbounded component of D\f3. The other component will be called the 
bounded component. A point v E D is interior (or exterior) to /3, if it is contained in the 
bounded (or unbounded) component of D\p. 

Definition 1.2 (Asymptotic cones). Let oo be an ultrafilter on N and c„ be a sequence of positive 

real numbers. The sequence c„ is hounded uj-almost surely or uj-bounded, if there exists a number 
M such that uj{{n \ c„ < M}) = 1. If Cn is w-bounded, then there exists a unique number, 
which we will denote by lim"^ c„, such that w({n | |c„ — lim^Cn\ < e}) = 1 for every e > 0. 

If Cn is not w-bounded, then a;({n | c„ > M}) = 1 for every M. We will say that c„ diverges 
Lo-almost surely or is u-divergent and let lim'^ c„ = oo. 

Let [Xn, dist„) be a sequence of metric spaces and u) an ultrafilter on N. Consider a sequence 
of points e = (cn) such that en G Xn called an observation sequence. 

Given two elements x = {xn),y = (yn) € H^rn set dist{x,y) = lim'*' dist„(a;„, y„). We can 
then define an equivalence relation on H-'^n hy x ^ y ii and only if dist(x, y) = 0. 

The ultralimit of X„ relative to the observation sequence e is 
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Now consider an w-divergent sequence of numbers d = (dn) called a scaling sequence and a 
metric space {X, dist) . 

The asymptotic cone of X with respect to e, d, and co is 

Con^ {X, e, d) = lim^ (X, dist /d„) 

where dist /dn is the metric on X scaled by 

Con'^ (X, e, d) is a complete metric space. If X is geodesic, then Con"^ (X, e, d) is also geodesic. 
If X is a homogeneous metric space, then the isometry type of Con'^(X, e, d) is independent of 
e and will frequently be denoted by Con'^ (X, d) . 

Suppose that is a sequence of subsets of a metric space (X, dist). At times it will 

be convenient to talk about the subset of Con'^ (X, e, d) with representatives in H^n- When 
it is clear from the text, we will denote this subset by lim'^X^ instead of, the more precise, 
limg (Xn, dist /dn)- When used in this context, we will not require that Cn be an element of X„. 

2 Wide groups and ends of asymptotic cones 

The following lemma is obvious. 

Lemma 2.1. Let uj he an ultrafilter on N and d = (dn) a scaling sequence. Suppose that {jn} 
is a sequence of loops parameterized by arc length in a geodesic metric space (X, dist) such that 
\ln\ = 0{dn)- Then j{t) = {'Jn{t)) is a continuous map of into Con'*'(X, e, d) . 

The converse also holds. 

Lemma 2.2. Suppose that 'j is a path in Con'^(X, e, d) where X is a geodesic metric space. 
Then there exist paths 7^ in X such that 7(t) = (7ri(t)) . 

Recall that there exists geodesies in a cone which are not limits of geodesies. However, here 
we do not put any restraints on the paths 7^ (the proof shows that 7„ can be chosen to be a 
2"-gon). 

Proof. Suppose that 7: [0, 1] — >■ Con'^(X, e,d) is a path and let ^ be a modulus of continuity 
for 7. 

For each diadic rational r, fix a representative (an(r)) of 7(r). Define 7„: [0, 1] — >■ X by 

r 1 2" — 1 1 

7n(r) = a„(r) for r G |0, — , • • • , 1 j 

and extend 7^ gcodesically. 

We can then define 7'(t) = (7n(i)) and notice that 7'(i) = 7(t) on the diadic ratio- 
nales. Suppose that Xj G [0, 1] and Xi converges to xq. For each i, let ri,Si be closest points 
of (0, i,--- ,^,1} to Xi,xo respectively. Then dist(7„(xi),7„(ri)),dist(7n(a;o),7n(si)) < 
^{^)dn + o(d„). Hence dist {-f'{xi),^'{ri)), dist {-f'{xo),-f'{si)) < ^(i). 

For each i, 

dist(7'(xi),7'(^o)) <dist(y(xi),7'(n)) +dist(7'(ri),7'(si)) +dist{j'{si),-/'{xo)) 
< 2^(1/2^) +C(dist(ri, Si)). 

Since dist(ri, Sj) < + dist(xi, xq), this implies that 7' is continuous. Thus 7 = 7'. 

□ 
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Lemma 2.3. Suppose that h: Con"(X, e, d) is a continuous map where A is any compact 

planar Peano continuum and X is a simply connected geodesic metric space which satisfies a 
linear isodiametric function. Then there exist continuous maps hn- A X such that 7(t) = 

(7nW). 

The proof is essentially the same as for the previous lemma and uses the covering from 
Lemma 3.5. 

Throughout this paper, we will assume that metric balls are open. When r is a path in a 
metric space, we will use |r| to denote its arc length. Then | • | maps the set of paths into the 
extended real line and is finite for rectifiable paths and +00 for non-rcctifiable paths. We will 
assume that rectifiable paths are parameterized proportional to arc length. We will use J\fs{B) 
to represent the s-neighborhood of B. 

Lemma 2.4. Let X be a homogeneous geodesic metric space. The non-empty components 

Con'^'(X, e, d)\|(x„)} are unbounded for all (,t„) € Con'^'(X, e, d) . 

Proof. The lemma is trivial if X is bounded. Every asymptotic cone of an unbounded geodesic 
metric space contains a bi-infinite geodesic. Hence we may assume Con'^(X, e,d) contains a 
bi-infinite geodesic through every point. Suppose that A is a non-empty connected component 
of Con'^ {X, e, d) \{x} for some x € Con"^ (X, e, d) . Let a G A. Then there exists a bi-infinite 
geodesic a : M ^ Con"^ (X, e, d) such a(0) = a. Only one of «((— 00, 0]) , a([0, 00)) can intersect 
X. Hence A must contain an unbounded ray. □ 

This lemma also follows from [6, Lemma 3.12]. 

Lemma 2.5. Let Bn be a sequence of uniformly bounded subsets of a geodesic metric space X 
and k: N — )• M 6e a sublinear function. If X\Mk(^dn)i^n) has more than one unbounded connected 
component; then, for e„ G Bn, Con'^(X, e, d)\ lim^ B„ has more than one unbounded connected 
component. 

Proof. Let {Un,i, • • • , C^n,i„} be the set of unbounded connected components of X\J\fk{dn)i^n)- 
Let B = limg Z = lim'^ Un,s„7 a-nd Y = lim'^ Un,t„ where Sn,tn are distinct elements of 
{!,••• ,in} w-almost surely. Since B^ is uniformly bounded and Un,i is unbounded, both Y\B 
and Z\B are nonempty and hence unbounded. 

Suppose that x e Z CiY. Then x = {zn) = (Vn) where Zn G f^n,s„ and yn € Un,tn- Since 
Un,s„ and Un,t„ are in distinct connected components of X\N'k((in)iBn), every path originating 
in Un,s„ and terminating in Un.t„ passes through J\fk(dn)i-^n)- By considering a geodesic from 
Zn to yn, we can find b'n G A/fe((/^)(-Bn) such that dist{zn,bn) + dist{bn,yn) — dist{zn, yn) which 
implies that x = (b'n). As well, there exists bn € Bn such that dist(6„,6^) < K{dn). Hence 

X = {b'n) = {bn). 

Thus Z nY C B and the components of Z\B, Y\B are distinct unbounded components of 
Con'^{X, e,d)\B. 

□ 

At times it will be convenient to consider separating sets which are unbounded. 

Lemma 2.6. Let {Bn,en) be a sequence of pointed subsets of a geodesic metric space X, u an ul- 
trafilter, and d = an to-divergent sequence. Suppose that a = (a^), 6 = G Con'*'(X, e, d) 
are points such that there exists a sublinear function k: N — >■ M such that an,bn are in distinct 
components of X\J\ff^(^dn'){Bn) uj-almost surely. 

Then limg Bn separates Con"^ (X, e, d) into at least two connected components and a, b are 
in distinct components o/Con'^(X, e,d)\lim^S„. 
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The proof is the same as for bounded sets; the only difference is that we are not able to 
conclude that the components are unbounded since we cannot apply Lemma 2.4. 

Definition 2.7. Let X be a connected, locally connected topological space. A point x € X is 
a local cut-point if there exists an open connected neighborhood U of x such that U\{x} has at 
least two connected components. A point x € X is a global cut-point if has at least two 

connected components. X is wide if none of its asymptotic cones has a global cut-point. X is 
unconstricted if one of its asymptotic cones has no global cut-points. X is constricted if all of 
its asymptotic cones have global cut-points. 

Let Bi C B2 C ■ ■ ■ be an ascending sequence of bounded sets in a metric space X such 
that every set of bounded diameter is eventually contained in Bn for some n. This implies that 
Un-Bn = X. 

Two descending sequences Ui D U2 D • • • and Vi D V2 D ■ ■ ■ of subsets of X are equivalent 
if for every n there exists integers m, k such that Vm C Un and Uk C Vn- 

An end of X is a descending sequence Ui D U2 D ■ ■ ■ where Ui is an unbounded component 
of X\Bi. It can be shown that up to the given equivalence on descending sequences of subsets 
of X the set of ends of X does not depend on {Bn}- 

A metric space X is one-ended, if X\B has a unique unbounded connected component for 
every bounded subset B of X. 

We will use the following definition and lemma from [6]. 

Definition 2.8. Let X be a geodesic metric space, and let < 5 < 1 and 7 > 0. Let a, 6, c G X 
with dist(c, {a, 6}) = r > 0, where dist(c, {a, 6}) is the minimum of dist(c, a) and dist(c, 6). 
Define div-y(a, b, c; 6) as the infimum of the lengths of paths a, b that avoid the ball B(c, Sr — 7) 
(note that by definition a ball of non-positive radius is empty). If no such path exists, take 
div^(a, b,c; 5) = 00. 

Lemma 2.9 ([6, Lemma 3.14]). Let X be a geodesic metric space. Let uj be any ultrafilter and 
d = (dn) be an u-divergent sequence. Let a = (a„),6 = (6„),c = (c„) G Con"^ (X, e, d) . Let 
r = dist(c, {a, 5}) . The following conditions are equivalent for any < 6 < 1. 

(i) The closed ball B(c, (5) in Con"^ (X, e, separates a from b. 

(ii) For every 5' > 5 and every (some) 7 > the limit lim"^ div^Can^bn.cn, ^ ) 

The following proposition is immediate, as it holds for all homogeneous geodesic metric 
spaces, see [9]. 

Proposition 2.10. An asymptotic cone of a finitely generated group can have 0,1,2 or uncount- 
able many ends. 

Lemma 2.11. Let X be a homogenous geodesic metric space. // Con"^ (X, e, d) has a local 
cut-point, then there exists a cone of X with a global cut-point. 

Proof. Suppose that Con'^ (X, e, d) has a local cut-point. By homogeneity, x = {xn) is a local 
cut-point. Suppose that U is an open connnected neighborhood of x such that U\{x} has two 
components. 

Claim. There exists an e > such that x separates every ball about x with radius at most e. 
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Let fig be the ball in Con'^ (X, e, d) about x of radius e. 

Fix e > such that is a subset of U. Let u,v he elements of U which are in different 
components of U\{x}. Any path in U from u to v passes through x. (Since Con'^(X, e, d) is 
locally path connected and U is open and connected, U is path connected.) Hence, we can find a 
path /: [0,1] U such that f~^{x) = {|} and /(O), /(I) are in different components of U\{x}. 
This implies that the inclusion map from Bf^i\{x} to U\{x} is not contain in a single component 
for any e' < e. Thus B^'\{x} is also not connected for any e' < e which completes the proof of 
the claim. 

We can now consider the cones = Con'^(X, (cn), (x))- '^^ ^^^^ ^^^^ x is a cut- 

point of the ball of radius ke in Xk- Hence, lim'^ Xk has a global cut point and by [7, Corollary 
3.24] lim'^ Xk is again an asymptotic cone of X. 

□ 

Proposition 2.12. Let X be a homogeneous geodesic metric space. Every asymptotic cone of 
X is one-ended if and only if X is wide if and only if no asymptotic cone of X has a local 
cut-point. 

Proof. X is wide if and only if no asymptotic cone of X has a local cut-point follows immediately 
from the previous lemma. Thus we need only proof that every asymptotic cone of X is one-ended 
if and only if X is wide. 

The only if direction of this equivalence is trivial. We must show that if no asymptotic cone 
of X has a cut-point, then every asymptotic cone of X is one-ended. Suppose that no asymptotic 
cone of X has a cut-point but Con^ (^X, e, is not one-ended for some choice of lo, e, d. Hence, 
there exists a bounded subset B of Con^[X,e,d) such that Con^[X, e,d)\B has at least two 
unbounded components. By homogeneity, we may assume that x = (x„) G B. 

By Lemma 2.5, Y = Con'^(Con'*'(X, e, d) , (x), (n)) \lim'*'B has more than one connected 
component. Since B is bounded, lim'^ B is a point in Y which separates. Thus it is a cut-point 
of Y. Y is again an asymptotic cone of X [7, Corollary 3.24]. This contradicts the hypothesis 
that no cone of X has a cut-point. 

□ 

In [6, Theorem 1.4]; Drutu, Mozes, and Sapir show that certain semisimple Lie groups 
(namely those specified in the theorem below) are wide. Hence, we can apply Proposition 2.12 
to obtain the following result. 

Theorem 2.13. LetT be an irreducible lattice in a semisimple Lie group ofW-rank 2. Suppose 

that r is either of <Q-rank 1 or is of the form SLn{Os) where n > 3, S is a finite set of 
valuations of a number field K including all infinite valuations, and 0$ is the corresponding 
ring of S -integers. Then every asymptotic cone ofT is one-ended. 

Proposition 2.12 together with [7, Corollary 6.13] give us the following. 

Theorem 2.14. Let G be a finitely generated non-virtually cyclic group satisfying a law. Then 
all asymptotic cones of G are one-ended. 

The following proposition is a well know. We present it here only for comparison with 
Proposition 2.16. 

Proposition 2.15. Let G be a finitely generated group. The following are equivalent: 
a) G is finite. 
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b) G has an asymptotic cone which is a point. 

c) G has an asymptotic cone with ends. 

Proof. If G is an infinite finitely generated group, then r(G, S) contains a bi-infinite geodesic for 
every finite generating set S. Thus Con'^ (G, contains a bi-infinite geodesic for every infinite 
group G. If G is finite then r{G,S) is bounded for every generating set S and Con'^(G, 
is a point for every pair (u!,d). Thus (a) and (b) ar equivalent. Clearly, (b) implies (c). If 
Con'^(G, d) has ends for some pair [u!,d), then it doesn't contain a bi-infinite geodesic. Hence 
(c) implies (a). 

□ 

Proposition 2.16. Let G be a finitely generated group. The following are equivalent: 

a) G is infinite and virtually cyclic. 

b) G has an asymptotic cone which is a line. 

c) G has an asymptotic cone with exactly 2 ends. 

Proof. If G is infinite and virtually cyclic, then Con'^(G, is a line for every pair Thus 
(a) implies (b). The implication (6) (a) is Corollary 6.2 in [7]; as well, it also follows from 
[21], since a line has finite Minkowski dimension. 

Thus we need only show that if Con'^(G, d) has exactly two ends for some pair {uj^d) than 
G has an asymptotic cone which is a line. 

Suppose that Con'^(G, d)\-Bp(xo) has exactly two unbounded components for some p > 
and xq G Con^ {G,d). For each i, let Ui and Vi be the two unbounded components of 
Covl^ {G , d)\Bip{xo) . We may assume that we have chosen Ui,Vi such that Ui D ?7i+i and 
Vi D 1^+1 for all i. Fix Xi G Ui and X-i G Vi such that dist(xo, x-ti) = ip for all i G N. 

Define a path a: R — ;> Con'^(G', (i) by a.{i) = Xi, for i G Z,, and for every z G Z extend a to 
[i, i + 1] by sending the interval to a geodesic joining its cndpoints. 

Claim 1. a is a quasi- geodesic with constants depending only on p and Con'^(G, d) is contained 
in the 2p-neighborhood of the image of a. 

Notice that Claim 1 implies that G has an asymptotic cone which is a line since any asymp- 
totic cone of Con'^ (G, d) is a line and an asymptotic cone of G. 

Let a~ = a{{-oo,i - 4]), = a{[i + 4, oo)) and Yi = Con'^ [G,d)\Bp{xi) for ah i. By 
homogeneity, Yi has exactly 2 unbounded connected components 

Subclaim 1.1. For all i,j G Z, dist{xi,Xj) > \ j — i\p — 2p and hence af C Yi. 

Proof of Subclaim 1.1. If i,j have the same sign then by applying the triangle inequality to a 
geodesic triangle with vertices XQ,Xi,Xj, we obtain dist{xi, Xj) > \ j — i\p. 

Suppose that i < < j. By construction, every geodesic from Xi to xj passes within p of xq. 
Fix a geodesic from Xi to xj and let Xq be a point on the geodesic such that dist(xo, x'q) < p. 
Then —ip = dist(a;i, .tq) < dist(xj, x'q) + p and jp = dist(xo, xj) < dist(xQ, Xj) + p which gives us 
that (j — i)/9 < dist(xj, Xq) +dist(xQ, Xj) + 2p = dist(a;j, Xj) + 2/9. Thus dist(xj, Xj) > \j — i\p—2p. 
If j G (oo, i — 4] U [i + 4, oo), then dist(xi , Xj) > 2p. Since every point on af is with in p of some 
Xj for j G (oo, - 4] U [z + 4, oo); af C Y^. □ 

Subclaim 1.2. af,a^ are contained in distinct unbounded components ofYi for all i. 
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Proof of Subclaim 1.2. We will show the subclaim for i > 0. The other case is similiar. Let 
U, V be the two disjoint unbounded components of 1^. By way of contradiction, we will assume 
that af are both contained in U. Choose g such that g ■ Xq = x,. For each j > 1, let 

P~ = oo,— 2j — 4]), Pj' = a([2j + 4, cx))). Since g acts by isometrics on Con^ [G,d), we 
obtain that Yi = g -Yq and g ■ are in distinct unbounded components of Yi for any j > 1. 

Fix j > i. Since , are contained in the same connected component of Yi and g-Pj ,g- 
are contained in distinct connected components of 1^, one oi g ■ is contained in V . Suppose 
that g ■ /3j' C V. (Again the other case is similar.) Notice that /Jj*^ C af which implies that 

By Subclaim 1.1, dist{xi,g- (3^) > {2j + 4)p — 2p which implies that dist{xo,g- /3^) > {j + 2)p. 
Thus g- I3f C Con'^{G,d)\B^j+i)p{xo). Again by Subclaim 1.1, {3f C Con'^(G, d)\5(j+i)^(xo). 
Since Bp{xo), Bp{xi) C -Bq+i)p(xo), each of the three unbounded sets ,g-(i^ must be contained 
in a distinct connected component of Con'^(G, (i)\i?(j_|_i)p(xo). Since this holds for any j > i, 
Con'^ (G, d) must have at least 3 ends which contradicts our assumption that Con'*' (G, d) has 
exactly 2 ends. □ 

Proof of Claim 1. If i,jE7. have different signs, then dist(xj, Xj) < dist(a;i, xq) + dist(a;j, xq) = 
\i\p+ \ j\P = \i-j\P 

For 4: < i < j — 4, any geodesic from xq to Xj is passes within p of Xi by Subclaim 1.2. 
Hence, we may find a point on a geodesic from xq to xj such that dist(xi,a;^) < p. Then 
ip < dist(xo,x9 + p and dist(xi,a;j) < dist(x^,Xj) + p which implies that dist{xi,Xj) < {j — 
i)p + 2p = \ j — i\p + 2/9. Similarly, we can obtain the inequality d.\st{xi,Xj) < \j — i\p + 2p for 
J + 4 < f < —4. It follows that a is a quasi-geodesic. 

Suppose that there exists x G Con'^ (G,(i) such that dist(a;, im(Q!)) > 2p. By homogeneity, 
Con'^ (G, d)\Bp{x) has two unbounded components one of which contains im(a). As in the proof 
of Subclaim 1.2, this would imply that Con'*'(G, d) would have at least three ends. □ 

Thus any asymptotic cone of Con'^ (G, d) is a line and also an asymptotic cone of G which 
completes the proof of the proposition. □ 

Lemma 2.17. Suppose that X is an unbounded homogeneous geodesic metric space and T is a 
vertex homogeneous three valence tree with fixed edge length p. // Con'^(X, e, has more than 
two ends and a global cut-point, then there exists an isometry f : T ^ Con'^ (AT, e, such that 
the components ofT\{v} map to distinct components o/ Con'^(A, e, for every vertex 

V ofT. 

Proof. Fix p > 0. Let T be a vertex homogeneous 3-valence tree with fix edge length p. We will 
now build an isometry f : T ^ Con'^(A, e, d) such that the three components of T'\{i;} map 
into distinct components of Con'^(A, e, d)\{/('v)} for every vertex v of T. Fix a vertex vq of T. 

Let Ti be a sequence of connected subtrees of T such that vq = Ti; Ti d Tj+i; UjTj = T; and 
Tj+i has exactly one vertex not contained in Tj. This implies that Tj_|_i can be obtained from Tj 
be adding exactly one edge and one vertex. 

Let /(uo) = for some xq G Con'^ ( A, e, d) . By induction, assume that we have defined / 
on Tj such that /j^-- is an isometry and / maps the components of Ti\{v} to distinct components 
of Con'^(A, e, for each vertex v of Tj. Let e be the edge of T which is added to Tj 

to obtain Tj+i. Then e has exactly one vertex e" in Tj and one vertex e+ in Ti+i\Tj. Notice 
that Tj has valence 1 or 2 at e~ . This implies that Tj\{e~} and hence /(Tj\{e~}) has at 
most 2 components. Let G be a component of Con'*' (A, e, o?)\{/(e~)} which is disjoint from 
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/(Tj\{e~}). Since all components are unbounded, we may choose a point x G C such that 
dist(x, /(e^))= p. Let /(e"'") = x and /(e) be a geodesic from /(e~) to /(e"*"). It is immediate 
that the components of Tij^i\{v} map to distinct components of Con'^(X, e, for all 

vertices V in Tj+i. It only remains to show that / restricted to Tj+i is still an isometry. This 
follows trivially from the fact that if x, y are in distinct components of Con'^ (X, e, d) then 
dist(a;, y) = dist(x, z) + dist(z, y). 

This defines a map f : T ^ Con'^(X, e, d) . Since any two points lie in some Tj, / is an 
isometry. We must show that the separation condition is preserved in the limit. Suppose that v is 
a vertex of T and Ti contains the 2p- neighbor hood of v. By construction, / takes the components 
of Ti\{v} into distinct components of Con'^ (X, e, Notice that each component of 

r\{i;} intersects a component of Ti\{v} nontrivially which implies that the separation condition 
still holds. 

□ 

Corollary 2.18. In addition, f can be chosen such that f{t) = {fn{t)) for all t E T where 
fn- T ^ X takes edges of T to geodesies in X . 

Proof. We will show how to modify the proof of Lemma 2.17. Using the notation from above, 
we will inductively defining /, /„ simultaneously. Suppose that /, /„ arc defined as desired on 
Tj. When choosing x G C we will also fix a representative of x. Let fn{&^) = Xn which 
implies that /(e"*") = {fn{e'^)) = x. Let /„ map e to any geodesic from fn{e~) to fni^'^) which 
implies that /(e) = (/n(e)) is a geodesic from /(e~) to /(e+). The rest of the proof remains 
unchanged. □ 

Proposition 2.19. Suppose that X is an unbounded homogeneous geodesic metric space and 
Ci is a sequence of finite point sets from Con^ (^X, e, d) . Then linig Ci embeds isom,etrically into 
Con'^' (X, e, d) . In addition; if Ci is nested, then the canonical copy of Ci in \\m^ Ci is mapped 
to Ci. 

Proof. Let t^: Cj — )• Con'^(X, e,d) be the inclusion induced map. Fix a representative for each 
element of C = UjCj. We can now define a double indexed sequence of maps t^: Ci ^ X hy 
letting in{c) be the n-th coordinate of our chosen representative for c G C Thus, if the d are 
nested and c € Ci] then in{c) = 4t(c) for all j > i. Hence, c = {/-n{c)^ for any sequence fcj. This 
will imply that the map defined below takes the canonical copy of Ci in lim"^ Ci to Cj. Let 



r I / /N 1 dist (tn (c), tn(c')) , 1 , ~i 

= n I dist(c, c ) — r < ^ — -i < dist(c, c ) + - for all c, c G Cj where j <i>. 

Since | (J Cj is finite and Lj is an isometry for every j, Ai is cj-large. Let rUn = max{i | n G 

j<i 

Ai and z < n}, if this set is non-empty and m„ = 1 otherwise. Suppose that m„ was bounded 
by L on some a;-largc set A. Then A2L D A C {1, • • • , 2L — 1}, which is a contradiction since 
uj{A2l) = oo{A) = 1 and a;({l, • • • , 2L - 1}) = 0. Thus lim"^ mn = 00. 

Define Z: lim^ ^ Con'^(X,e,d) by i{{cn)) = (C"(cn)). 

Claim: i is a well-defined isometric embedding of limg Cn into Con'^ (X, e, d) . 

Fix c, c' G lim^C„. We may choose representatives c„,c'j G Cn such that c = (c„) and 

c = (c'„). By construction, dist(cn,c'„) - ^ < '^^^H'-" ^"^^^'^ ('^")) < dist(cn,c'„) -|- ^ for all n 
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such that nin 7^ 1- Since m„ is w-divergent, this set is w-large and 

1 1 rdist(C"(Cn),C"(c'n)) 



dist(c, c') = lim^ dist(cn,c'^) 

Ulr, 



< Urn' 



dist(cn, c^) + — = dist(c, c'). 

TTln- 



< lim'*' 

Thus t is independent of the chosen representative and is an isometry. 



□ 



We can now use Lemma 2.17 to prove that M-trees can also be transversahy embedded into 
cones with cut-points. 

Lemma 2.20. Suppose that X is a unbounded homogeneous geodesic metric space and T is a 
universal W-tree with continuum branching at every point. If Con" {X,e,d) h as more than two 
ends and a global cut-point, then there exists an isometry f : T ^ Con" (X, e, d) such that the 
components ofT\{v} map to distinct components 0/ Con'^ (X, e, c?)\{/(u)} for every v in T. 

Proof. Let Tj be a three valence tree with edge length i- such that Xi C Ti^i for all i G N and 
to a fixed vertex in Ti. We will assinnc that Tj is endowed with the edge metric. We will use 
[v, w] to denote the geodesic from ti to tt; in Tj and {v, w) = [v, w]\{v, w}. If -u; G Tj n Tj, then 
[v, w] is independent of whether the geodesic is taken in Tj or in Tj. 

By Lemma 2.17, there exist isometrics fi'. Ti ^ Con'^ (X, e, d) which satisfy the separation 
condition of Lemma 2.17. By homogeneity, we may assume fi^to) = /j(to) for all i,j. By 
Corollary 2.18, there exists a sequence of maps Tj — )• X such that fi{t) = (/^(t)) for all 
t G Tj. We will also require that /^(io) = fn{to) for all i,j. 

Let Vi be the vertices of the ball of radius i about to in ^i- Then |/i(Vi)| is finite set and 
Proposition 2.19 implies lim^ fi(Vi) embeds isometrically. While limg fi{Vi) is a universal M-tree, 
we must still guarantee that the embedding preserves the separation property. To do this we 
will show how to modify the proof of Proposition 2.19 so as to guarantee that the embedding 
preserves the desired separation property. Let 

A / I J- ^ 1 ^ dist(/^(?;),/^(u;)) If ,1 ^ i, ■ ^ A 

Ai = <n \ distff, w) < ^ , < dist(v, w) + - tor all v,w E Vj where j <i>. 

^ ' i dn i J 

For r = dist(/n(i;o), {fnivi), fl(v2)}) and vo,vi,V2 G Tj such that vq separates vi from V2 in 
Tj, let Pn{j,vo,vi,V2) = dwi{fi{vi), fri{v2), fHvo); ^). Let 

Bi = {n\ pl^{j, vo,vi,V2) > idn \ j < i; vo,vi,V2 G Vj; and vq G (■ui,'U2)}- 

As before is w-large for each i. 
Claim: Bi is an u -large set. 
For each j and each triple vo,vi,V2 £ Vj such that vq G {vi,V2), we have that 

,. ^dWi{fl{vi),fl{v2),fl{vo);^) 

lim ^ = 00 

dn 



by Lemma 2.9 where r = dist(/j(fo), /j(v2)})- Thus — ^^'"^"j 2)'/»( o),,^„) ^ ^ 

on an w-large set where = dist(^fn{vo),{fi{vi), fn{v2)})- Since Vj is finite, Bi is the finite 
intersection of w-large sets which completes the proof of the claim. 
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Let nin = max{i \ n & Bi n Ai and i < n}, if the intersection is non-empty for some i < n 
and rrin = 1 otherwise. 

Define i = {to) and /: hm^Tj ^ Con'^{X,e,d) by /(t) = 

Notice that Um^Tj = Um^^ Vi and f{{to)) = fi{to) for all z. As in the proof of Proposition 
2.19, lim'^ nin = oo and / is a well-defined isometric embedding of lim'^ Tj into Con'^(X, e, d). 

All that remains is to show that / satisfies the desired separation condition. Suppose that 
vq, vi, V2 are points on lim^^ Tj such that vi,V2 are in different components of lim|^ Ti\{vo}. Then 
there exist representatives (■uJJ), {v}^), {v^) of ui, V2, vz respectively such that v\, are in distinct 
components of r„\{w°} w-almost surely. Thus 

1 ^^^^ > m„ 

dn 

on an w-large set where r,, = dist(/i^(t;o)5 {fn{vi), /rt(i-'2)}) and j < m„. Lemma 2.9 implies that 
f{vi),f{v2) are in distinct components of Con^ [X,e,d)\{f{vo)}. This completes the proof. 

□ 

Proposition 2.21. Let G be a finitely generated group. If Con^{G,d) has a global cut-point, 
then Con'^ (G, d) is simply connected or has uncountable fundamental group. 

Proof. We may assume that G is not virtually cyclic, since the theorem is trivial in that case. 
Then G has an asymptotic cone Con'^(G, with a global cut-point and more than two ends. 
By Lemma 2.20, Con'^(G, d) contains an isometrically embedded universal R-tree T such that 
the components of T\{f} map to distinct components of Con^(G, where / is the 

isometric embedding of T into Con"^ (G, d) . 

Suppose that 7: 5^ — )• Con'^(G, d) is an essential loop and fix xq G f{T) which we may 
assume is a base point of 7. Let p = 2diam(7) and S* = {,t G f{T) \ dist(a;, xq) = p}- Then 
S has cardinality continuum and dist(a;,y) = 2p for all x, y G S. For a; G S*, choose gx &WG 
such that gx • xq = x. Let = {gx • 7 | x G 5} which is an uncountable set of essential loops in 
Con'^(G, d). 

Claim: No two loops from Sy are homotopic. 

Suppose that • 7 is homotopic gy ■ 7. Then there exists a continuous map h: A ^ 
Con'^ (G, d) of a planar annulus which takes one boundary component to gx-j and the other to 
gy ■ 7. Since dist(g'a; • 7, xq) > 0, gx -j and gy ■ 7 are in distinct components of Con'^ (G, d) \{xo}. 
Thus h~^{{xo}) separates the two boundary components of the annulus A. Then there exists 
a single component G of /i^^({xo}) which separates the boundary components of A. This is a 
consequence of the Phragmen-Bower properties (see [11]). We can then modify h by mapping the 
component of the plane bounded by G to xq. This is a null homotopy of ^j, ■ 7 which contradicts 
our choice of 7 and completes the proof of the claim and theorem. 

□ 

Corollary 2.22. Let G be a finitely generated group. //Con'^(G, d) has a global cut-point, then 
Con^ (G, d) is simply connected or its fundamental group contains an uncountably generated free 
subgroup. 

Proof. Suppose that we have constructed f : T ^ Con'^(G, d), 7, S" = {x G f{T) \ dist(x, xq) = 
p}, and Sy = {gx • 7 | x G 5} as in the proof of Proposition 2.21. Let Px ■ [0, 1] — )• f{T) be the 
unique geodesic in f{T) from xq to x G S. 

Then Siy = {k = Px*9x-J*Px \ x e S} is a set of loops based at xq ( where = Px{l — t)). 
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Claim: S!y generates a free product of cyclic groups. 

Suppose that x"^ * • • • * x^*' is a null homotopic loop in Con'^ (G, d) where Xj 7^ Xj+i, xi 7^ x^^. 
and x"' is an essential loop. Then there exists /t: B ^ Con'^(G, d) a map from the unit disc in 
the plane such that /i(c?D) is a parameterization of the curve x^^ * • • • *x"*. Let C be the closure 
of the connected component of /i~^(Con^(G, (i)\{xo}) containing the subpath p of (?D^ which 
maps to x"i. By construction, n C = p and h{dC\{p}) = xq. Define h' : B ^ Con'^(G, d) 
by h'{y) = h{y) for y G C and h'{y) = xq for y ^ C. Then h' is continuous and x"^ is null 
homotopic which contradicts our choice of x^^ . This completes the proof of the claim. 

While the subgroup generated by Siy may not by a free group (7 might have finite order 
in the fundamental group), it is the free product of cyclic groups. Thus it is easy to find an 
uncountably generated free subgroup. 

□ 

Corollary 2.23. Let G he a finitely generated group. If G is constricted, then every asymptotic 
cone of G is simply connected or has uncountable fundamental group. If G is not wide, then G 
has an asymptotic cone which is simply connected or has uncountable fundamental group. 

3 Groups with quasi-isometrically embedded subgroups 

Definition 3.1. A group is a prairie group if all of its asymptotic cones are simply connected. 
Lemma 3.2. The following groups are prairie groups. 

1. Nilpotent groups; 

2. Hyperbolic groups; and 

3. Groups with quadratic Dehn functions 

(a) SLniZ) for n>5, 

(b) Thompsons group F , 

(c) Mapping class groups, 

(d) CAT{{)) groups, 

(e) Automatic groups, 

(f) Baumslag-Solitar groups BSpp, and many many others. 

Proof. In [21], Point shows that nilpotent groups have a unique asymptotic cone which is home- 
omorphic to M" for some n. Gromov showed that non-elementary hyperbolic groups have cones 
which are isometric to a universal M-tree with uncountable branching at every point. Papasolgu 
in [20] showed that if a group has a quadratic Dehn function then all of its asymptotic cones are 
simply connected. □ 

Remark 3.3. In [4], the author with Greg Conner note that such groups are uniformly locally 
simply connected; specifically, every loop of length r bounds a disc of diameter at most Kr 
where K only depends on the group. However, the discs are not necessarily Lipschitz. 

Lemma 3.4. There exists a finitely presented prairie group such that all of its asymptotic cones 
have uncountable Lipschitz fundamental group. 
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Proof. The discrete Heisenberg group ( x, y, z | z = [x, y], [x, z] = [y, z] = 1 ) is a nilpotent group 
and hence a prairie group. In fact every asymptotic cone is homeomorphic to M^. However, it is 
shown in [5, Theorem 4.10] that the Lipschitz fundamental group of the real Heisenberg group 
isn't countable generated. 

□ 

The key to Proposition 2.21 was that the homotopy between the two loops passed through 
a cut-point so we could "cut" the homotopy off to build a null homotopy for one of the loops. 
We will show that the same idea holds if the separating set is a highly connected set instead of 
a point. To do this we will require the following is well known covering lemma for open sets in 
the plain. We provide a proof for completeness and to fix notation. 

Lemma 3.5. Every hounded open set U ofW^ is the union of a null sequence of diadic squares 
with disjoint interiors. In addition, the squares can be chosen such that if Ai is the union of 
squares with side length at least then U\Ai d N ^ i^U). 

Proof. Let Qi be a sequence of partitions of the plane with the Euclidean metric into closed 
square discs with side length — such that Qi refines Qi-i. Qi can be chosen to be the set of 
squares with vertices {(|r, |), ^) | J,A;GZ}. 

Let Do be the maximal subset of Qo such that Aq <ZU where Aq = {_] s. Then U\Aq C 

se£>o 

N^, (dU). 

2-1 

We will inductively define Di and Ai as follows. Let Di be the maximal subset of Qi such 

that U * C U\Ai_i where U\Ai_i is the closure of U\Ai_i. Let = ( |J s) U We 
seDi seDi 

oo 

immediately have U\Ai C Af ^ (dU). Then \J Ai = U. 

2*-l 1=1 

□ 

Definition 3.6. Let ^ : M"^ — )• M"^ U {oo} be a continuous function which vanishes at 0. Then 
^ is a modulus of continuity for g: (X, distx) — >■ (1^, disty), ii distY{g{x), g{y))< ^(distx(a^, y)) 
for all x,y € X. 

Let (X, dist) be a path connected metric space and d^: — > M"*" U {oo} be an increasing 
function. We will say that C is a modulus of path- connectivity for {X, dist); if every pair of points 
x,y E X there exists a path a from x to y such that diam(a) < (^(dist(x, y)). If X is geodesic 
than the identity function is a modulus of path-connectivity for {X, dist) . 

Remark 3.7. Let g: (X, distx) — (y, disty) be a continuous function on a compact metric 
space X. Then ^(r) = sup{disty ((/(x), (/(y)) | distx(x, y) < r} is a modulus of continuity which 
is finite for every r. If ^' is another modulus of continuity for g, then ^'(r) > ^(r). 

Let {X, dist) be a path connected space. Then there exists a modulus of path-connectivity 
for X which vanishes at if and only if X is uniformly locally path connected. 

Lemma 3.8. Suppose that X is a metric space containing a closed, simply connected, uniformly 
locally path connected and uniformly locally simply connected subset E. If h: A X is a 

continuous map from a planar annulus such that h^^{E) separates the boundary components of 
A, then h takes the boundary components of A to null homotopic loops in X. 

Proof. Let A = {(x, y) € | j < x^ < 1} and D be the unit disc in the plane. It is enough 
to show that the outer boundary of A maps to a null homotopic loop. Since h~^{E) separates 
the boundary components of A, a component C of h~^{E) separates the boundaries components 
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of A. This follows from the Phragmen-Brouwer properties, see[ll]. Let U be the component of 
B\C which contains the circle of radius |. Thus dU C A and h{dU) C E. Let ^ be a modulus 
of continuity for h. 

We can decompose [/ as a null sequence of diadic squares with disjoint interiors, as in Lemma 
3.5. As before, let Ai be the union of squares with side length at least which are contained in 

oo 

U and Di the set of squares in Ai of side length i . Then |J Z?j induces a cellular structure on 

i=l 

U. We will use U^'^^ to denote the i-skeleton of this cellular structure on U. Note this implies 
that a side of a square in Di is not necessarily an edge but is an edge path. 

We will now define a continuous map g: O ^ X such that g\j])\u = h. If the boundary of 
is a loop, then this is obvious. However, the boundary does not have to be a loop. It can be 
very complicated (consider the Warsaw circle). 

Let i: — 7- dU be a closest point projection map (which in general will be discontinuous), 
i.e. any map such that dist(x, i(x)) < <Msi{x,z) for all z' G dU . For every x G U^'^\ let 
g{x) = h[L{x)). 

Claim. 7/x G U^^\Ai and y G dU , then disi{g{x), g{y)) < C(dist(x,y) + ^) . 

If X G U^^^Ai and y G dU, then dist{x, l{x)) < Thus dist(i(x),y) < dist(a;,y) + ^ 

and the claim follows. 

We now wish to extend g continuously to ]D)\L'" U U^^^ . Let ( : U {00} be a modulus 

of path-connectivity of X which vanishes at 0. Then there exists a r/ > such that C(t) < 00 
for all t < T]. Suppose that e is an edge of U^^^ with vertices x,y such that dist(gi(,T), (?(y)) < rj. 
Then there exists a path ax,y in X from g{x) to g{y) such that diam(Q;a;^j^) < ( dist {g (x), g{y)) . 
We may extend g by sending e to ax,y Repeating this for all sufficiently short edges of U^^'' and 
sending the other edges to any path between their end points, we can extend g to I])\U U U^^\ 

Claim, g: D\C/ U U^^^ X is continuous. 

Suppose that Xn is a sequence of points in U^^^ such that x„ xq- If xo ^ dU, then x„ is 
eventually contained in A^ for some i and g{xn) — >■ g{xo) by the Pasting Lemma for continuous 
functions (see [13]). 

If Xo G dU, then we can choose x'^ such that contained in a single edge of D^" 

and x'^ G U^^\ As well we may assume that, Xn is contained in a sufficiently short edge (so as 
to assume the length condition holds on the edge). Since Xn converges to dU ^ for every i there 
exists an Ni such that x„ G U^'^^\Ai for all n > Ni. Then dist(x„,xjj) < i for all n > Ni. Thus 
dist(5'(x„), 5(x'„)) < C(^(^)) foi' s-ll ^ > ^i- As well, dist(xn,,x^) < i- for all n > implies 
that x'^ converges to xq. 

Then 

dist(c/(xo),5(a^n)) < dist(5f(xo),c/(a;n)) + dist(c^(a;'„),c/(x„)) 

< e(dist(xo, x'J + + C(e(l/2')) 

for all n > A^^. Thus g\o\uuu('^^ continuous which completes the second claim. 

Let Ei = max{diam(5(5s))} which is necessarily finite for all i. Since g\mufju(i) is continuous, 

Ei converges to 0. Since E is simply connected and uniformly locally simply connected, there 
exists 6i such that for every s e Di g{ds) bounds a disc with diameter at most 6i where Si ^ 

as i — > 00. 

Fix i > and s G Di. Then we can extend g to all of s by extended g\Qs to a disc with 
diameter at most Si. 
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By doing this process for all s G Ui>o-^i' extend g to all of D. Repeating the 

argument from the second claim and using the fact that ^ 0, we can see that this extension 
is continuous. 

□ 

An interesting related proposition is the following van Kampen type result for fundamental 
groups. 

Proposition 3.9. Suppose that X = U UV is a connected metric space and U CiV is a non- 
empty, closed, simply connected, uniformly locally path connected and uniformly locally simply 
connected. Then for xq EUHV, 7ri(y, xq) *7ri{U,xo) canonically embeds into 7ri(X, a;o). 

If both of U, V are not locally simply connected at xq, then the homomorphism will not 
necessarily be a surjection. In fact 7ri(X, xo)\(7ri(y, xq) * tti{U,xo)) will often be uncountable. 

Proof. Suppose that /«: (1,0,1) — )■ {V,xq,xo) and gj: (7,0,1) — t- (U,xo,xo) are essential loops 
such that the loop /i * • • • * /n *5n is null homotopic in X. Let h: D ^ X be a null homotopy 
and C a component of h~^{U) containing the portion of dD which maps to f\. Since U f^V 
is path connected and locally path connected, we can define a map h' : C U dB — > U such that 
h'\c = h and h'{dO\C) C U DV. Then as in Lemma 3.8 h' can be extended to a null homotopy 
of /i which contradicts the assumption that /i was an essential loop. □ 

We will use Olshanskiy's definitions from [14] for a 0-refinement of a van Kam,pen diagram, 
0-edges and 0-cells, a cancelable pair in a van Kampen diagram, a copy of a cell under 0-refining, 
and reduced diagrams. Our definitions of M-bands, medians, and boundary paths of M-bands 
win follow that of [17]. 

Definition 3.10 (M-bands). Let M C 5 U {1} where 1 is the empty word is 5 U and A 
be a van Kampen diagram over (5] i?). An M-edge is an edge in A or r(G, S) labeled by an 
element of M. An M-band T is a sequence of cells tti, ...,7r„ in a van Kampen diagram over 
{S\R) such that 

(i) every two consecutive cells tti and TTj+i in this sequence have a common M-edge Cj and 

(ii) every cell TTj, i = 1, n has exactly two M-edges, ej_i and e^. 

Consider lines /(7rj,ej) and /(7rj,ei_i) connecting a point inside the cell tTj with midpoints 
of the M-edges of tTj. The broken line formed by the lines l(7ri,e), l(7ri,ei), /(7ri,ei_i), 
• • ■ , l{'Kn,en) is called the median of the band T and will be denoted by m(T). It connects 
the midpoints of each M-edge and lies inside the union of vTj. We say that an M-band is an 
M-annulus, if vri and 7r„ share an M-edge. If T is an M-annulus, then the edges ei and e„ 
coincide and m{T) is a simple closed curve. An M-band T will be reduced if no two consecutive 
cells are inverse images of each other. 

Each cell tTj of an M-band T can be viewed as an oriented 4-gon with edges ei-i,pi, Ci, qi 
where ej_i,ej are M-edges of vrj; pi begins at the initial vertex of ej_i and ends at the initial 
vertex of e^; and qi begins at the terminal vertex of e^-i and ends at the terminal vertex of 
Cj. Then piP2 ■ ■ - Pn and qiq2 - ■ ■ Qn edge paths in A which we will refer to as the combinatorial 
boundary paths ofT and denote by topg(T), botc(T) respectively. However, the combinatorial 
boundary paths can have backtracking in the diagram. The (topological) boundary paths of T 
are subpaths of top^{T) and botc(T) obtained by removing all maximal subpaths consisting 
entirely of backtracking and will be denoted by top(T) and bot(T) respectively. While a 
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topological boundary path has no backtracking, its label is not necessarily freely reduced. It is 
also possible that one of top(T) and bot(T) is empty. 

Let T be a M-annulus in a circular diagram A. T is a minimal M-annuli, if there are no 
M-anmili contained in the bounded component of R^\m(T) where A is considered as a subset of 
M^. T is said to be a maximal M-annulus in A if it is not contained in the bounded component 
of M?\m(T') for any other M-annulus T' in A. For a more complete description of M-bands 
and their boundaries see [17]. 

Definition 3.11. Let Gg be an HNN extension of a group {A\R') with finitely generated 
associated subgroups. Then Gg has a presentation 

{A,t\R'u{ul = Vi}D 

where {ui, ...,Uk},{vi, ...,Vk} are generating sets for the associated subgroups He = {ui),Kf. = 
ivi). 

Let Ga be an amalgamated product of groups {Ai\Ri) and ( | -R2 ) along ip: Hi ^ H2 
where Hi is a finitely generated subgroup of {Ai\Ri). Then Ga has a presentation 

(^1, ^2 I i?2 U {Ui = <^(?Xi)}-=i ) 

where {ui, ...,Uk} is a generating set for the associated subgroup Hi. 

We will fix the groups Gg and Ga and their presentations for the remainder of Section 3. 

Definition 3.12. Let H he a subgroup of a group G generated by S and Z, Z' be subsets 
of r{G,S). We will say that Z,Z' are H-separated if there exists g E G such that Z,Z' are 
contained in distinct components of T{G, S)\gH where gH is the set of vertices of T(G, S) 
labeled by elements from the coset gH. 

Lemma 3.13. Let H be a subgroup of a group G generated by S. The property of being H- 
separated is invariant under the left action of G on T(G,S). 

Lemma 3.14. Suppose that H^ or Kf, is a proper subgroup of {A\R'). Let j be a loop in 
T(Ge, Se) and N > diam(7). Then there exists elements {gi, ■ ■ ■ ,gN} in Ge such that 

(i) gi' l^gj ' 1 0,1^^ H-separated for H G {Hg, Kg} and 

(ii) \9i9j^\ > 27V and \gi\ < AN for all i 7^ j. 

Proof. Without loss of generality, we will assume Kf. is a proper subgroup. Let 7 and N be as in 
the statement of the lemma. Choose a G ( A | R')\Ke and let gi = t'^ {tayt~^ . Notice that gi has 
no pinches for any i G Z and gigj^ = gi-j- For i 7^ j, \gig~^\ is at least 2N since t^ {tay~H~^ 
has no pinches. Being ETg-separatcd is invariant under the action of Gg on T(Ge,Se); hence, it 
is enough to show that 7 and gi ■ 7 are iiTg-separated. 

Let X be the vertex of T{G, S) with label gi and xq the vertex with label 1. 

Since t^ [tayt^^ has no pinches, gi and 1 are in different components of T{Ge, Se)\T^^^K(, 
where 1 is the identity element of Ge- As well, dist(c/j, T^+^Ke) > N and dist(l, T^+^Ke) > N. 
Then N > diam(7) implies that ^, gi ■ j are in distinct components of r(Ge, Se)\T^^^Ke. 

□ 

An analogous proof gives us the following result for Ga where gj = 0^(0102)%^^ for ai G 
Ai\Hi. 
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Lemma 3.15. Suppose that Hi is a proper subgroup of Gi for i = 1,2. Let j be a loop in 
T(Ga, Sa) and N > diam(7). Then there exists elements {gi, ■ • • ,gN} in Ga such that 

(i) gi - ^,gj ■ 7 are H\-separated and 

(ii) \9i9j^\ > 27V and \gi\ < AN for all i ^ j. 

Theorem 3.16. Suppose that G is an HNN-extension or amalgamated product where the associ- 
ated subgroups are proper, quasi-isometrically embedded, prairie groups. Then every asymptotic 
cone of G is either simply connected or has uncountable fundamental group. 

Proof. Let G G {Ge,Ga} and S be the corresponding generating set for G. Suppose that 
Con'^ {G, d) is not simply connected. Then there exists 7 an essential loop in Con"^ (G, and 
we may choose loops 7„ in T{G,S) such that {^n{t)) = "y(t). Let c„ = 2diam(7„). Let Sn be 
the set of elements of G given by Lemma 3.14 or Lemma 3.15. For every two distinct elements 
gn, hn of Sn, gn ' 7n and hn ■ 7n are i?-separated for some quasi-isometrically embedded prairie 
subgroup H oi G. 

Let g = {gn), h = (hn) G IT Sn- 

Claim. Then (7-7, /i • 7 are well-defined loops in Con^^G, d) and g - ^ is not homotopic to h-j 

if g,h are distinct elements ofYY^Sn- 

The first assertion follows from the fact that gn grows big O of the scaling sequence. 

Suppose that 5 • 7 is homotopic to /i • 7 for distinct h,g. Then w-almost surely gn / hn and 
there exists kn such that gn ■ 7n and /t„ • 7„ are in distinct components of r(G, S)\knH. 

Thus 3-7, /i • 7 are in distinct components of Con*^ (G, lim'^ knH by Lemma 2.6. Since 
H is quasi-isometrically embedded; lini'^ knH is bi-Lipschitz to Con'^ {H, d) which is simply 
connected, uniformly locally simply connected, and geodesic. 

Thus lim'^ knH is simply connected, uniformly locally simply connected, and uniformly lo- 
cally path connected. Hence, Lemma 3.8 implies that g ■ 7 and h ■ 7 are nuU-homotopic which 
contradicts our choice of 7. 

This completes the proof of the claim. The theorem follows since Sn is uncountable. □ 

Corollary 3.17. If G is has more than one end, then every asymptotic cone of G is either 

simply connected or has uncountable fundamental group. 

Proof. If G has more than one end, then it has a graph of groups decomposition with finite 
edge groups and hence is an HNN extension or an amalgamated product with finite associated 
subgroups and finite subgroups are always quasi-isometrically embedded prairie groups. □ 

This corollary was also shown in [7] since groups with more than one end are relatively 
hyperbolic. 

A lemma due to Burillo. 

Lemma 3.18 ([2]). If X has is quasi-isometric to a metric space with a log metric then every 
asymptotic cone of X is totally disconnected. 

Corollary 3.19. Suppose that G is an HNN-extension or amalgamated product where the asso- 
ciated .subgroups are exponentially distorted. Then every asymptotic cone of G is either simply 
connected or has uncountable fundamental group. 
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Proof. We will proceed as in the proof of Theorem 3.16. We only need to show how to circumvent 

the use of Lemma 3.8. 

We can construct Sn as before and let g = (gn), h = (hn) for g^, hn € Sn- 

If 9n 7^ hn w-almost surely, then there exists X = lim'^ knH such that g-^, h-^ are in distinct 

components of Con^(^G,d)\X. Since H is exponentially distorted, it is totally disconnected by 

Lemma 3.18. 

Suppose that h: A ^ Con'^(G, c/) is a homotopy from g ■ ^ to h ■ j. Then there exists a 
component C of h~^{X) which separates the boundary components of A. Since X is totally 
disconnected, h{C) must be a point. Hence h can be modified to a map on the disc by sending 
the component of the disc bounded by C to h{C). Thus g • 7 must be null-homotopic, which 
contradicts our choice of 7. 

□ 

Corollary 3.20. Let G = {a,t \ {a^Y = a^) be the Baumslag-Solitar group where \p\ 7^ For 
every {oj,d), Con'^(G, d) has the following properties. 

(i) Con'^(G, d) is not semilocally simply connected. 

(ii) 7ri(Con'^ (G, d) , xo) is not simple. 

(Hi) Every decomposition 0/ 7ri(Con'^ (G, d) , xq) into a free product of subgroups has a factor 
which is a not free and uncountable. 

(iv) 7ri(Con'^ (G, d) , xo) contains an uncountable free subgroup. 

Proof. Let G = (a, t|(a^)* = a^) be the Baumslag-Solitar group where \p\ ^ \q\. Properties 
(i) — {Hi) are proved in Corollary 3.2 of [4]. So we need only prove {iv). The proof is an 
adaptation of the proof of Corollary 2.22. 

Since Con"^ (G, d) is not semilocally simply connected, it is not simply connected. Thus is 
contains an essential loop 7. Theorem 3.16 shows how to find an uncountable set of essential 
loops all of which are in distinct components of Con'^(G, (i)\limg 5„(a^) for some choice of 
gn e G. 

Using this uncountable set of loops, we can find S'^ as in Corollary 2.22. We will now use 
the notation from Corollary 2.22 and show how to modify the proof. 

Suppose that x"^ * • • • * x^*" is a null homotopic loop in Con"^ (G, d) where Xj 7^ Xj+i, xi / x^ 
and x^' is an essential loop. Then there exists /i : D — t- Con'^ (G, d) a map from the unit disc in 
the plane such that h{dli) is a parameterization of the curve x"^ * • • • * x^* . Let G be the closure 
of the connected component of ID)\/i~^{limg (/„(a'?)} containing the subpath p of dH which maps 
to X^ . 

Recall that (a*) is exponential distorted in G. Thus \mi^ gn{af^) is totally disconnected by 
Lemma 3.18. 

Since G is the closure of a component of D\/i^^ (^{li™e , dC\{p} is connected and 

maps into limg 5„(a^). Hence h{dC\{p}) is a point b. 

Define h' : ^ ^ Con'^(G,d) by h'{y) = h{y) for y G G and h'{y) = b for y^C. Then h' is 
continuous and x"^ is null homotopic which contradicts our choice of x"^ . 

Again, the subgroup generated by 5^ may not by a free group but it is the free product of 
cyclic groups. Thus it is easy to find an uncountably generated free subgroup. This completes 
the proof of the corollary. 

□ 
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3.1 Partitions of van Kampen diagrams 

The following definition of partitions are due to Papasoglu in [20]. 

Partitions of the unit disc in the plane: Let D be the unit disk in or the planar 
annulus {{x,y)\x'^ + G [j,!]}. A partition P of D is a finite collection of closed discs 
Di, - ■ ■ , in the plane with pairwisc disjoint interiors such that D = UiDi, dD = d{Di U • • • U 
Dfc), and Di n Dj = dDi n dDj when i ^ j- A point p on dDi U • • • U dD^ is called a vertex of 
the partition if for every open set U containing p, U r\ {dDi U • • • U dDk) is not homeomorphic 
to an interval. An edge of a partition is a pair of adjacent vertices of a disc in the partition. 
A piece of a partition is the set of the vertices of a disc in the partition. A partition is then a 
cellular decomposition of the underline space of P where each vertex has degree at least 3; so 
we will use the standard notation, P*^*), to denote the i-th skeleton of a partition. 

Geodesic n-gons in a metric space X: An n-gon in X is a map from the set of vertices 
of the standard regular n-gon in the plane into X, i.e. an ordered set of n points in X. If 
X is a geodesic metric space, we can extend the n-gon to edges by mapping the edge between 
adjacent vertices of the standard regular n-gon in the plane to a geodesies segment joining the 
corresponding vertices of the n-gon in X. We will say that such an extension is a geodesic n-gon 
in X. 

Partitions of loops in a geodesic metric space X: Let D be the unit disc in the plane 
and 7 : dB) — > X be a continuous map. A partition o/ 7 is a map H from the set of vertices of a 
partition P of B) to X such that n|gp^p(g)= j\qp^p(o)- The vertices/edges/pieces of 11 are the 
images of vertices/edges/pieces of P. We will write Il{dDi) for the pieces of H, where Di are 
the 2-cells of the partition P. 

Remark 3.21. Suppose that H: p(°) ^ X is a partition of a loop 7 in a geodesic metric 

space. We can extend U to p(i) by mapping every edge contained in dP^'^^ to the corresponding 
subpath of 7 and every edge not contained in OP^^-* to a geodesic segment joining its end points. 
Then the length of a piece is the arc length of the loop Il{dDi). We will write |n(c?L'i)| for the 
length of the piece Il{dDi). We define the mesh ofH by 

mesh(n) = max{|n(c^A)|}. 

i<i<k 

At times it will be convenient to ignore some pieces of a partition. If Z is a subset of the 
pieces of P, then the relative mesh of 11 is 

rmesh2(n) = max{|n(aA)|}- 

When X is a Cayley graph of a group, we will also assume that the partition takes vertices 
of P to vertices in the Cayley graph. A partition 11 is called a S -partition, if mesh 11 < 6. A loop 
of length in a geodesic metric space is partitionable if it has a |-partition. 

Let P(7, S) be the minimal number of pieces in a (5-partition of 7 if a (5-partition exist and 
infinity otherwise. 

If P is a partition of the unit disc in the plane, then P^^^ can be considered as a planar graph 
where every vertex has degree at least 3. Then one can use the fact that the Euler characteristic 
of a planar graph is 1 to obtain the following. 

Lemma 3.22. Let 11: P(^) T{G,S) be a partition of a loop in the Cayley graph of G. IfH 
has F pieces, then U has at most SF edges and at most 2F vertices. 

A straightforward inductive argument gives us the following lemma. 
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Lemma 3.23. Suppose that T is a finite simplicial tree with at most j vertices of degree 1. 
Then T has at most j — 1 vertices with degree greater than 2. 



Our goal for the remainder of Section 3.1 and Section 4 is to define partitions of van Kampen 
diagrams and show how to use the standard techniques for reducing van Kampen diagrams to 
build nice partitions of loops in the Cayley graph. 

Definition 3.24. Suppose that {A,t\R) is an HNN-extension with stable letter t. Let w be 

a word in the alphabet S U S~^. Wc will use \w\p to denote the freely reduced word length of 
w, \w\g to denote the minimal word length of w in {A,t\R) and \w\t to denote the number of 
i-letters in w. 

A word tt; is a t-shortest word if \wi\t < \w' \t for all w' =g w and 



where Vi ranges over maximal a-subwords of w. To avoid trivialities, we will also require that 
every a-subword of a t-shortest word be freely reduced. 

We will say that w is an almost t-shortest word if \w\t < \w'\t for all w' =g w. 

A path 7 in the Cayley graph of G is a t-shortest path (or an almost t-shortest path) if 
Lab (7) is a t-shortest word (or an almost t-shortest word) . 

The equality in (1) implies that if we replace each maximal a-subword of a t-shortest path 
with a geodesic, then the whole path is geodesic. This gives us the following result. 

Lemma 3.25. Every edge in T(G,S) labeled by a t-letter on a t-shortest path from g to h is 
also an edge of a geodesic from g to h. 

Definition 3.26. Let P be a partition of the unit disc or the unit annulus in the plane and 
A a van Kampen diagram over {S\R). A continuous map * : P^^^ — >■ A is a partition of A if 
it satisfies the following conditions. 



(iii) For each closed 2-cell D of P, ^'(-D) is a reduced subdiagram of A 

If we consider A as a metric space with the edge metric, then *|p(o) is a partition of the 
loop dA under our previous definition. 

As before, the edges/vertices/pieces of ^ are the image under ^ of edges/ vertices/pieces of 



Define the mesh of ^ by mesh(^') = mesh(^ o ^) where is the canonical map into the 
Cayley complex. 

^ is an h-partition of A, if ^ is partition of A and a homeomorphism. If ^ is a /i-partition 
of A and 9 takes edges of P to geodesic paths (t-shortest paths), then we will say * is a 
geodesic partition (t-shortest partition) of A. 

This gives the underling space of A two cell structures, the cell structure inherited as a van 
Kampen diagram and the cell structure inherited from the partition. When there is a chance 
of confusion, we will specify if we are considering a vertex/edge in the underling space as a 
^'-vertex/^-edge or a A- vertex/ A-edge. 

The following lemma follows trivially by considering each of the three types of 0-refinements. 




(1) 



(i) *(P(0)) c A(o) 

(ii) * takes edges of P to edge paths in A^^^ 



P in A. 
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Lemma 3.27. Suppose that ^ P^^^ — >■ A is o partition (or a geodesic partition) and A' is a 
0-refinement of A. Then there exists a partition (or geodesic partition) ^ : P^^^ — t- A' which 
preserves the number of pieces, edges, and vertices; the mesh of the partition; and the labels of 
edges (after removing any possible 1 's). 

4 HNN extensions with free associated subgroups 

Let G be a multiple HNN extension of a free group F with free associated subgroups. Then G 
has a presentation 

{AU {ti}\{uf'g = Vi^s} for i = 1, ...,k and s = 1, 

where Ui = {ui^i, ...,Uij^),Vi = Wjj.) are free subgroups with free generating sets {uij}, 

{vij} respectively and ti are stable letters. We will use (/Sli?) to denote this presentation for 
G which we will fix throughout Section 4. Let 

K = max{|ni,i|F, \uij.\F, \vi^i\p, •-, I^^mJf}- 

We will also fix the constant K throughout this section. To simplify notation, we will frequently 
refer to tj-bands in diagrams over {S\R) as just t-bands when the specific i is inconsequential. 

Lemma 4.1. Let T be a t-band in a van Kampen diagram A. Then A can be modified while 
preserving the numbers of cells and the boundary label of A such that the label of top{T) and 
bot{T) are freely reduced words. 

Proof. If Lab (bot(T)) = wiuu~^W2, then we may cut A along the subpath of bot(T) labeled 
by uu~^ and re-identify them as in Figure 1. This is the so called diamond move (see [3]). A 
similar process can be performed for top(T). □ 



Edges in gray are labeled by u or u respectively 




Figure 1: Modifying A to insure that the label of the boundary of a t-band is freely reduced. 

Lemma 4.2. Suppose that T is a reduced t-band in a van Kampen diagram A over {S\R) 
endowed with the edge metric. Then there exist an L such that top{T) is in the L -neighborhood 
of bot{T) where L is a constant depending only on the associated subgroups. 

Proof. The lemma is trivial if you are considering topg(T) and botc(T) in placy of top(T) and 
bot(T). So we will prove the lemma by finding a bound on the diameter of the backtracking 
that was removed to obtain top(T). 
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Recall that {tti,i, Uiji}, Viji} are free generating sets for the associated subgroups 

where Ui^^: Vi^k are words in the alphabet A. For the purposes of this lemma; let U be the disjoint 
union of {ui^i, ...^Ui^j^) and (ui,!, Vi^j^) and if 5 G ?7, let \g\s denote the length in the associated 
subgroup. Let 

L' = mayi{\g\s \ g & U and \g\c < 2K}. 

Fix T a reduced t-band in A and v a vertex on top(T). Then there exists a vertex v' 
on botc(T) such that dist(u, u') < K + 1. Suppose that p is a maximal subpath of botc(T) 
which contains the vertex v' and has freely trivial label in F(A). We will assume (without 
loss of generality) that botc(T) is labeled by words from {uj^i, njj.}. Then for some j, 
Lab (p) = tt^iw^-^ • • • li^''^ W2 where wi is a terminal segment of u'^°^ , W2 is an initial segment 
of u^J't^ , and ej = ±1. Let o = • • • u^/'t^ ■ By construction loir; is at most 2K and in U. 
Thus l^ls < L'. This implies that v' is at most L'K from a vertex of bot(T). 

Thus V is at most L = L'K + K + 1 from a vertex of bot(T) which completes the lemma. 

□ 

The following lemma is a correction of a lemma by Olshanskii and Sapir in [16]. 

Lemma 4.3. There exists a constant L such that every diagram over {S\R) which has no 
t-annuli and all t-bands are reduced has diameter no greater than 

Proof. Let L be the constant from Lemma 4.2. 

Let s be the number of t-bands in A and n = \dA\. Then s < ^. There exists a t-band 
T such that (without loss of generality) topc(T) is contained in dA (see Lemma 2.1 of [16]). 
Then A is obtained by gluing T and a diagram Ai with s — 1 t-bands which satisfies the same 
hypothesis. Every vertex on a bot(T) can be connected to the boundary of A by a path of 
length at most L. By induction on s, we can deduce that every vertex inside A can be connected 
to the boundary of A by a path of length at most Ls < Hence the diameter of A is at most 

3-Ln rn 
2 • '-' 

Lemma 4.4. Let A be a van Kampen diagram with no t-annuli, every t-band reduced, and 
7 : [0, 1] — >■ A 6e a parametrization of dA. Suppose that = tg < ti < ■ ■ ■ < tk < tfc+i = 1 is a 
partition of the unit interval and I a subset 0/ {0, • • • , k} such that 7 restricted to [ti,ti-^i] is a 
t-shortest path for i E I. Then 0{A) has diameter no greater than 

Y I + E ° ^(**)' ^ ° 7(t.+i))) 

where L is the constant for Lemma Jy.2 and is the canonical map into the Cayley graph. 

Proof Let C = J2i0b\[ti,ti+i]\ + Sie/ dist(6' o 7(ti), 6* o 7(ti+i)) . By the same argument as in 
Lemma 4.3, every vertex of A can be connected to a vertex on dA by a path of length at most 
Ls where s is the number of t-bands in A. 

For i & I, let Wi = Lab (7|[(.^i,^j]) and Wi be a geodesic word obtained by replacing each 
maximal a-subpath of Wi by a geodesic word. For i ^ I, let Wi = Lab (7|[j^^^.^j]) = Wi. Then 
C = \woWi ■ ■ - Wkl- Fix Aj a reduced van Kampen diagram with 5Aj = piPi where Lab (pi) = Wi 
and Lab(pj) = w^^. Let Si be the number of t-bands in Aj. Since no t-band of Aj can start 
and stop on pi; hence, s, Sj < ^- By repeating the arguments from Lemma 4.3, we can see that 
any point in Aj is at most Lsi from a point on pi. Hence, if x,y are two points on dA, then 
dist{e{x),e{y)) < Lsi + Lsj + % < ^ + ^ + 
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Figure 2: A ^-edge which crosses T twice cannot be t-shortest. 



If x,y are two points in A; dist(^(a:), ^(y)) < 2{Ls) + {Lsi + Lsj + Therefore 9{A) < 
LC + {LC + %) < 

□ 

Remark 4.5. Let 11: — ^ r(G, S) be a partition of a loop 7 in T{G, S). We can extend 11 
to P^^^ as in Remark 3.21; but instead of mapping the interior edges of P to geodesies, we wih 
map the interior edges to t-shortest paths in T{G, S). We can label the edges of P^^^ with the 
label of their image. Then we can fill each piece with a reduced circular van Kampen diagram. 
This produces a van Kampen diagram with boundary label equal to the Lab (7) and LI induces 
a canonical homeomorphism from P^^^ onto this van Kampen diagram. Thus every partition 11 
of 7 induces a t-shortest partition ^' of a diagram such that U = 9 o . Then by Lemma 4.4, 
each subdiagram corresponding to a piece has diameter at most 

4.1 Removing t-bands from partitions 

Definition 4.6. Suppose P^^^ — )• A is a t-shortest partition of a van Kampen diagram A. 
A t-band T crosses a ^'-edge e, if e contains a t-edge from T- If T is a t-annulus which crosses 
a \I'-edge e, we will call the end points of the corresponding t-edge, the crossing vertices of T. 

Lemma 4.7. If ^ is a t-shortest partition of A and T is a t-band in A, then T crosses each 
^-edge at most once. 

Proof. If T crossed a ^'-edge e twice, then e would contain two t-edges and the subword of e 
beginning and ending with these t-edges would be equal to a subword of top^(7') or botc(7') . See 
Figure 2. Thus e was not t-shortest. (Note we are using the fact the diagrams are planar.) □ 

Corollary 4.8. Let ^: P^^^ A be a t-shortest partition of A and T be a t-annulus in A. 
Then the bounded component of P^'^\^~^(m{T)) contains a vertex of P. 

Corollary 4.9. Let : P^^^ A be a t-shortest partition of A. Then A can have at most V 
maximal T-annuli where V is the number of vertices of the partition ^. 

Lemma 4.10. Let ^ : P^^^ A be a h-partition of A with F pieces where A is an annular 
diagram where the boundary components have labels which are trivial in G. Suppose that T is at- 
annulus in A such that T crosses each edge at most once and ifv is a crossing vertex of a ^-edge 

with vertices e-,e+, then dist(e-,e+) < dist(e_, f ) -|-dist(i;, e+). Let P = max{diam(^o^(L)))}. 

DeP 

Then there exists a partition ^ : P^^^ — >■ A' where A' is obtained by removing T such that 
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Figure 3: Constructing P' 



Vi Vi+l 



(i) ^ has no more than 9F^ + AF pieces, and 
(a) mesh (*) < max{3(i? + 2K), mesh (^)}, 

where K is the max of the word length of the generators of the associated subgroups. 

Proof. Let ^ : P^"^^ — t- A be a partition of A as in the statement of the lemma and let A be the 
underline space of P. Let A^ be the subdiagram of A obtained by removing all cells interior to 

tope(r). 

Let 1^ = {f 1, f2, • ■ ■ ) f^fe} be the set of crossing vertices of T which are contained in topg(T) 
where the ordering is obtained by traversing top^{T) in the clockwise direction. Let qi be a 
subpath of top^(7') between vi and fj+i without backtracking (where the indices are taken 
modulo k) which intersects V only at and m{qi) the corresponding subpath of m{T). 

Since T crosses each vertex at most once, k < 3F. 

By construction m{qi) is contained inside of ^{D) for some piece D of P. Thus qi is in the 
K-neighborhood of ^'(-D) and diam(^ o ^(gj)) <B + 2K 

Claim 1. There exists a refinement P' of P and a partition ^' : P'(^) — )• A with ^!'{x) = ^{x) 
for all X G P^^^ such that 

(i) the number of pieces of P' is less than AF; 
(a) mesh (^'') < mesh(^); and 

(Hi) there is a simple closed curve Pj- in P'^^^l such that 

(a) ^{I3r) C top.iT), 

(b) /3j- has at most 3F edges, and 

(c) if'^'{x) is interior to m(T), then x is interior to fS-j-. 

Proof of Claim 1. Let wi = ^"^(vj) and W = {wi}. For each pair i, there exist a unique 
cell Di of P such that ^'^^ C Di. Let Cj be an arc in Di from Wi to tfj+i such that 
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e^nP^i) = {wi , j+i}. In addition, we may assume that the arcs Cj have disjoint interiors. Then 
Pj- = ei * 62 * • • • * efc is a simple closed curve. 

Let P'(°) = P(°) U W. The edges of P' are the closure of the connected subsets of P^^^ U 
Pf\P'^'^^ . This gives /Sj- a cellular structure. Each vertex of Pj- corresponds to a crossing vertex 
of doT. Since Pj- has at most 3F vertices and each edge cuts a piece of P into two pieces, P' 
has at most 4F pieces. 

We can define *'|p(i) = ^ and map to qi. By Lemma 4.1, we may also assume that 
^'(cj) has freely reduced label. We can extend to the 2-cells of P' in the natural way. Then 

is a partition of A which satisfies the first and third conditions of the claim. 
The geodesic condition on crossing vertices guarantees that the mesh does not increase as 
we add the vertices Vi and the edges e^. 

□ 

Claim 1 gives us that bounds a subdiagram of A with freely trivial boundary label 

and Pt bounds a subcomplex of P'^^\ There exist a simplicial tree Lj- labeled by a-letters and 
a map T: fSj- — t- Lj- such that 9 o = 6' o T where 6' is a label preserving map from Lj- 

into T{G, S). Lj- is constructed by choosing a free reduction of Lab (^''(^7-)). 

We can replace the subdiagram in A bounded by ^'(/3r) with Lj-. This creates a pairing 
of A-edges in A. What we want to be able to do is mirror this identification of edges on Pj-. 
The problem is that this identification can pair proper segments of edges in jS-j- To correct this 
we will need to add new vertices to P' to insure that this identification respects ^''-edges. In 
general, this will cause the mesh to increase since edges of f3j- do not map to geodesies. So we 
will subdivide pieces to get a useful bound on our new mesh. This is where the bound B on the 
diameter of each piece comes into play. 

We will say that a subpath of f3j- is an L-j-segm.ent, if all vertices of the edge path except 
possible the initial and terminal vertices have degree 2 in T{/3j-). 

Claim 2. There exists a refinement P" of P' and a partition ^" : P"^^) — )• A with ^"{x) = 
for all X e P"(2) = p/(2) g^^f^ ff^^^ 

(i) the number of pieces of is no more than 9F^ + AF, 

(a) Pj- is subdivided into at most edges and each edge is an Lj-segment, and 

(Hi) rmesh^ (^") < max{3(P + K), mesh (^')} where Z is the set of pieces of P" which are not 
interior to Py- 

Proof of Claim 2. T must map each Cj injectively into L7-, since Lab (^''(ej)) is freely reduced. 
Thus a vertex of Lj- with degree 1 must be the image of a vertex of Cj for some i and T[Pj-) has 
at most 3F vertices of degree 1. Then Lemma 3.23 implies that it has at most 3F vertices of 
degree greater than 2. For each z, we can add new vertices to Cj which are the unique T-preimage 
of vertices of Lj- with degree greater than 2 or the unique T-preimage of a point of T{W) (see 
Figure 4). Doing this subdivides into at most 3F edges which we will label by e*- with their 
ordering induced by Cj. This divides Pj- into at most 9F^ edges. 

Let P^l be the cellular decomposition obtained by adding {e]} to P' . Notice the P(' is not a 
partition of A since it has vertices of degree 2. 
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Figure 4: P'l^^^ and Lr 




Figure 5: Constructing P 



In P' there existed exactly two pieces which share as a common edge, pi which is contained 
in the bounded component of M^\/37- and po which is contained in the unbounded component 
(see Figure 4). 

We win now subdivide the piece po to obtain pieces with bounded mesh (see Figure 5). Let 
/j be an arc in po from the initial vertex of to the terminal vertex of e* for all j > 1. We also 
will require that the new edges have disjoint interiors contained in po. This subdivides po into 
at most 3F + 1 pieces, i.e. we add 3-F pieces to our count. Repeating this process for each i, 
gives us a partition P" of A. 

We must now explain how to map these edges into A. Each new edge connects points with 
image on the ^{j3-Y). Thus we can send each edge to the reduced subpath of ^'(/3r) connecting 
the images of their vertices and map the 2-cells in the natural way. Let ^" : P"(^) — t- A be this 
new partition. 

The distance between e*- and e*-; is at most B + 2K for all j and This implies that the 
requirement on the mesh is then satisfied. 

□ 

We can replace the subdiagram of A bounded by ^'(P-r) with L7-, creating a new van 
Kampen diagram A'. This also induces a paring of edges on f3j- such that after removing the 
disc bounded by and identifying edges of f3j- according to this pairing, we obtain a new 
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partition P of the quotient space A' . If m{T) separates the boundary components of A, then A' 
is a planar disc. If m{T) doesn't separate the boundary components of A, then A' is an annulus. 
Then ^" induces a map ^ : P^^^ — > A' with the desired properties, see Figure 5. 

□ 

Definition 4.11. Recall that G has a presentation 

{ALI {ti} I {tt-^j = Vi^s} for i = 1, ...,k and s = 1, 

where Ui = (ui,!, ...,Uij.),Vi = {vi^i, are free subgroups with free generating sets {uij}, 

{vij} respectively and ti are stable letters. 

Let Xi be the midpoints of the set of edges {{g, ti) \ g G Ui} in T{G, S) . 

By Britton's lemma, gXi separates r(G, S) for every g E G. Let xi,X2 be two points in 
such that X2 =g xiUij. Then in r^(G, S) we can find an arc joining xi to X2 which intersects 
T{G,S) only at xi and X2- Let Ti be the subset of r^(G, iS) obtained by connecting all such 
points of Xi by arcs which intersect r{G, S) only at their endpoints. Since Ui is free, Tj is a tree. 
Then Ti separates r^(G, S) and will be called the median tree for Xi. Notice that Xi, Ti are not 
cellular subset of T{G, S) or r^(G, S), even thought they do have a natural cellular structure. 

Let Z, Z' be subsets of r(G, S). We will say that Z, Z' are t-separated if there exists g G G 
and i such that Z,Z' are in distinct components of r{G, S)\gXi. This is equivalent to saying 
that as subsets of r^(G, S); Z, Z' are in distinct components of r^(G, S)\gTi. 

Remark 4.12. Notice that t-separated does not imply [/j-separated or V^-separated. Let Z 
the set of vertices of r(G, S) that have a label without pinches which begins with the letter 

ti. Let Z' be the remainder of the vertices of T{G,S). Then Z,Z' are in distinct components 
of T{G, S)\Xi. Since Z U Z' contains all the vertices of G, they cannot be C/j-separated or Vi 
separated for any i. The point is that Xi separates by removing midpoints of edges and gVi or 
gUi separates by removing vertices. 

Lemma 4.13. Suppose Ui is proper, Vi is proper, or the number of stable letter in S is greater 
than 1 . Let 7 6e a loop in r(G, S) and N > diam(7). Then there exists elements {gi, ■ ■ ■ ,gN} 
in G such that gi ■ j,gj ■ 7 are t-separated and \gig~^\ > 2N for all i 7^ j; and \gi\ < AN. 

Proof. If Ui or Vi is proper, then {gj} can be constructed as in Lemma 3.14. If S has at least 
two stable letters, then let gi = tft^t^^. In any of the three cases, the proof of Lemma 3.14 
also shows that the loops {gj ■ 7} are pairwise i-separated. □ 

Lemma 4.14. Suppose that 9: A*^^^ — t- T'^{G,S) is the canonical label preserving cellular map 
from a van Kampen diagram A over {S\R) to the Cayley complex. Then 9~^{gTi) is a set of 
medians of ti-bands in A. 

Proof. The only cells in T'^{G,S) intersecting gTj arc those corresponding to relations of the 
form u*j = Vij. The preimage of each edge of gTi is a median of such a cell in A. □ 

Lemma 4.15. Suppose that A^ is an annular diagram such that the components of 9{dAA) 
are t-separated. Then there exist a t-annulus in Aa which separates the boundary components 
of A A. 

Proof. Since the components of 6'(9A^) are t-separated, there exists g E G and i such that they 
are in distinct components of r'^{G, S)\gTi. Then 9~^{gTi) separates the components of OAa 
and the result follows from Lemma 4.14. □ 
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Theorem 4.16. Let G he a multiple HNN of a free group with free associated subgroups. Then 
either all asymptotic cones of G are simply connected or G has an asymptotic cone with un- 
countable fundamental group. 

Proof. If G has only one stable letter and both associated subgroups are not proper, then G has 
a quadratic Dehn function (see [1]) and every asymptotic cone of G is simply connected. 

If there exists an asymptotic cone of G which is not simply connected, then there exists a 
sequence of loops 7„ in r{G,S) such that P{'yn, > n for all n. Let dn = |7n|- Then d„ 
diverges w-almost surely and 7(i) = (7n(i)) is a loop which has no finite partition in Con'^ (G, d) . 

Using Lemma 4.13, we can choose Sn = {gn,i, ■ ■ ■ ,9n,kn} of element of G such that 

a) if i / j, then gn^i • 7n and gn,j • 'Jn are t-separated and 

b) for all i, 2diam(7)d„ < \gn,i\ < 4diam(7)d„. 

Claim. Let g = {gn),h = (hn) be distinct elements in Sn. Then g ■ j is a well-defined loop 
Con^ (G, d) and g ■ ^ is not homotopic to h- 

The first assertion follows from the fact that gn grows big O of the scaling sequence. 

Suppose that g ■ ^ is homotopic to /i • 7. Then we have a homotopy h: A ^ Con'^(G, d) 
between the two loops where A is a planar annulus. Let P be a partition of A where each piece 
is a triangle such that di&m.{h{D)) < for each piece D of P. Then we can chose partitions 
n„: P(°) r{G, S) such that (n„(x)) = h{x) for all x G P(°). As in Remark 4.5, n„ induces a 
t-shortest partition P^^^ — > where is an annular van Kampen diagram where both 
boundary paths are labeled by Lab (7„). The mesh < + o(|7„|) < 1^ w-almost surely. 
Lemma 4.4 implies that the diam(0 o ^/(^D)) < 5Lmesh (^) < w-almost surely. 

Since g h, gn hn w-almost surely and the loops gn ■ 7n and hn ■ 7n are t-separated uj- 
almost surely. Lemma 4.15 implies that there exists a t-annulus in A„ which separates the two 
boundary components of A„ w-almost surely. Lemma 4.10 implies wc can remove this t-annulus 
to obtain a partition of a circular diagram A^ with Lab (SA^J = Lab (7„) L<j-almost surely. 
Notice that mesh {^n) < 3(^-|^ + K) and has at most 9F^ + 4P where F is the number of pieces 
of P. This then contradicts our choice of 7„. 

□ 
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